A non-cooperative game theory approach to cost sharing in networks

نویسندگان

چکیده

Abstract This paper considers networks in which nodes have communication needs between them. The cost of building or maintaining an edge with a given capacity is the same across any pair agents. It known that feasibility reached by maximal-capacity spanning tree. A multi-stage non-cooperative game considered which, at each stage, every agent simultaneously decides either to propose connection another wait for better opportunity. required agents can be seen as being their benefit if and only if, resulting tree, there exists path them such provides least this capacity. On other hand, who decide connect pay link equally splitting cost. problem analyzed context preferences regarding benefits costs are lexicographic. concepts synthesis equilibrium (CSE) strong (strong CSE) introduced mechanism reach some these equilibria presented. We also analyze CSEs relation Nash game.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cooperative aggregate production planning: a game theory approach

Production costs in general, and workforce and inventory costs in particular, constitute a large fraction of the operating costs of many manufacturing plants. We introduce cooperative aggregate production planning as a way to decrease these costs. That is, when production planning of two or more facilities (plants) is integrated, they can interchange workforce and products inventory; thus, thei...

متن کامل

Coordination of multi - agents with a revenue - cost - sharing mechanism : A cooperative game theory approach

In this paper we focus on the coordination of multiagents through a revenue-cost-sharing mechanism. We consider a grand-coalition consisting of finite agents, who undertake part of the costs individually, while the remaining costs C and the total revenues R are shared between them with a revenue-cost-sharing contract. We introduce a novel approach in the form of a cooperative game for a finite ...

متن کامل

Competitive Spectrum Sharing in Wireless Networks: A Dynamic Non-cooperative Game Approach

“Game Theory” is a promising mathematical tool to improve the utilization of radio frequency spectrum in wireless networks. In this paper, we consider the problem of spectrum sharing between a primary user and a group of secondary users. We formulate our solution in such a way that one of the secondary users will be a secondary primary user by sharing the spectrum offered from the primary user ...

متن کامل

non-corrective approach to pronunciation

the aim of this study has been to find answers for the following questions: 1. what is the effect of immediate correction on students pronunciation errors? 2. what would be the effect of teaching the more rgular patterns of english pronunciation? 3. is there any significant difference between the two methods of dealing with pronuciation errore, i. e., correction and the teaching of the regular ...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Methods of Operations Research

سال: 2021

ISSN: ['0042-0573', '1432-5217', '1432-2994']

DOI: https://doi.org/10.1007/s00186-021-00754-w